Sir David Jack. 22 February 1924 — 8 November 2011

Cover vol.8,no.1- February 2011

Persian-translation vol.8,no.1- February 2011

cover vol.8,no.1- february 2011

0

Notes on Complexity Theory Last updated : November , 2011 Lecture 22

We show here a probabilistically checkable proof for NP in which the verifier reads only a constant number of bits from the proof (and uses only polynomially many random bits). In addition to being of independent interest, this result is used as a key step in the proof of the PCP theorem itself. To show the desired result, we will work with the NP-complete language of satisfiable quadratic equa...

Bruce D. Sidell (20 March 1948-8 February 2011).

The discipline of comparative and evolutionary physiology suffered the loss of one of its most creative scholars earlier this year, with the all-too-young passing of Bruce Sidell. As all who knew Bruce – either personally or from reading his many excellent publications – realize, his science exemplified the 'curiosity-driven' approach to investigation that commonly leads to the most novel and f...